WHAT IS CLA IMED IS: 



1 . A method of compiling computer code including power-down instructions to 
reduce power consumption during execution of the code while satisfying user- 
specified real-time constraints on a microprocessor, comprising: 

identifying one or more potential locations in the computer code where the 
power-down instructions can be inserted; 

selecting locations to insert the power-down instructions from the identified 
potential locations in the code based on reducing power consumption and satisfying 
user-specified real-time constraints; and 

inserting the power-down instructions in the selected locations to reduce the 
power consumption during the execution of the code while satisfying user-specified 
real-time constraints. 

2. The method of claim 1 , wherein the code is written for a microprocessor 
having distinct functional units. 

3 . The method of claim 2, wherein identifying potential locations comprises: 
identifying potential locations based on the functional units not being used in 

the potential locations, wherein the functional units not being used are determined 
based on functional unit usage transfer functions at each of the potential locations as 
specified in standard monotone data-flow frameworks. 

4. The method of claim 3, wherein identifying potential locations is 
accomplished by statically analyzing processor cycles prior to executing the code. 

5. The method of claim 4, wherein statically analyzing processor cycles is 
accomplished by statically analyzing the text in the code for the functional units not 
being used prior to executing the code. 
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6. The method of claim 3 , wherein each of the power-down instructions 
comprise: 

a first power-down instruction operable to reduce power to all of the at least 
one functional unit, such that the functional unit is placed in a low state of readiness 
and a second power-down instruction operable to reduce power to only a part of the 
at least one functional unit, such that the functional unit is placed in an intermediate 
state of readiness. 

7. The method of claim 1 , wherein selecting identified potential locations on 
the computer code based on satisfying the user-specified real-time constraints, 
comprise: 

executing the code to generate power-profiling information associated with 
each of the identified potential locations; 

executing the code to generate execution path-profiling information 
associated with each of the identified potential locations; 

assigning a weight factor to each of the identified potential locations based 
on the generated power-profiling and path-profiling information; and 

selecting the locations to insert the power-down instruction from the 
identified locations based on the assigned weight factors and the user-specified real- 
time constraints. 

8. The method of claim 7, wherein executing the code to generate path- 
profiling information to each of the identified potential locations further comprises: 

generating execution probability of each of the identified potential locations 
based on the generated path-profiling information. 

9. The method of claim 8, wherein assigning the weight factor comprises: 
extracting potential energy savings for each of the identified potential 

locations using the generated power profile analysis information; and 
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assigning the weight factor to each of the identified potential locations based 
on the extracted potential energy savings and the generated execution probability. 

10. The method of claim 9, wherein assigning the weight factor further 
comprises: 

executing the code to assign a first weight factor based on the extracted 
potential energy savings to each of the identified potential locations; 

executing the code to assign a second weight factor based on execution 
probability at each of the identified potential locations; 

computing a product of the first and second weight factors for each of the 
identified potential locations; 

calculating the weight factor for each of the identified potential locations 
based on the computed product of the first and second weight factors; and 

assigning the calculated weight factor to each of the identified potential 
locations. 

1 1 . The method of claim 1, wherein user-specified real-time constraints 
comprise: 

the number of power-down instructions that can be inserted in an execution 
path, including one or more identified potential locations. 

12. The method of claim 1 1, wherein user-specified real-time constraints 
comprise: 

the number of additional cycles of execution time the user is willing to incur 
due to an insertion of the power-down instruction at each of the identified potential 
locations. 

13. The method of claim 1 1, further comprising: 

inserting power-up instruction in the code to restore at least one functional 

unit to a ready state powered-down by the inserted power-down instructions. 
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14. A computer-readable medium having computer-executable instructions for 
reducing power consumption while running a computer program, comprising: 

identifying one or more potential locations in the computer program where 
power-down instructions can be inserted; 

selecting locations to insert the power-down instructions from the identified 
potential locations in the program based on satisfying user-specified real-time 
constraints; and 

inserting the power-down instructions in the selected locations to reduce 
power consumption while running the computer program while satisfying the user- 
specified real-time constraints. 

15. The medium of claim 14, wherein the code is written for a microprocessor 
including distinct functional units. 

16. The medium of claim 14, wherein identifying potential locations comprises: 
identifying the potential locations based on the functional units not being 

used in the potential locations, wherein the functional units not being used are 
determined based on functional unit usage transfer functions at each of the potential 
locations as specified in standard monotone data-flow frameworks. 

17. The medium of claim 16, wherein identifying potential locations is 
accomplished by statically analyzing processor cycles prior to running the program. 

1 8. The medium of claim 14, wherein selecting the identified potential locations 
on the computer program based on satisfying the user-specified real-time 
constraints, comprise: 

running the computer program to generate power-profiling information 
associated with each of the identified potential locations; 
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running the computer program to generate execution path-profiling 
information associated with each of the identified potential locations; 

assigning a weight factor to each of the identified potential locations based 
on the generated power-profiling and path-profiling information; and 

selecting the locations to insert the power-down instructions from the 
identified locations based on the assigned weight factors and the user-specified real- 
time constraints. 

19. The medium of claim 1 8, wherein running the program to generate path- 
profiling information to each of the identified potential locations further comprises: 

generating running probability of each of the identified potential locations 
based on the generated path-profiling information. 

20. The medium of claim 19, wherein assigning the weight factor comprises: 
extracting potential energy savings for each of the identified potential 

locations using the generated power profile analysis information; and 

assigning the weight factor to each of the identified potential locations based 
on the extracted potential energy savings and the generated running probability. 

21 . The medium of claim 20, wherein assigning the weight factor further 
comprises: 

running the program to assign a first weight factor based on the extracted 
potential energy savings to each of the identified potential locations; 

running the program to assign a second weight factor based on execution 
probability at each of the identified potential locations; 

computing a product of the first and second weight factors for each of the 
identified potential locations; 

calculating the weight factor for each of the identified potential locations 
based on the computed product of the first and second weight factors; and 
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assigning the calculated weight factor to each of the identified potential 
locations. 

22. The medium of claim 14, wherein user- specified real-time constraints 
comprise: 

the number of power-down instructions that can be inserted in a running path 
including one or more identified potential locations. 

23 . The medium of claim 22, further comprising: 

inserting power-up instructions in the program to restore at least one 
functional unit to a ready state powered-down by the inserted power-down 
instructions. 

24. A computer system for reducing power consumption during execution of 
computer code, comprising: 

a storage device; 
an output device; and 

a processor programmed to repeatedly perform a method, comprising: 
identifying one or more potential locations in the computer code where 

power-down instructions can be inserted; 

selecting locations to insert the power-down instructions from the identified 

potential locations in the code based on satisfying user-specified real-time 

constraints; and 

inserting the power-down instructions in the selected locations to reduce 
power consumption during the execution of the code while satisfying the user- 
specified real-time constraints. 

25. The system of claim 24, wherein the code is written for a microprocessor 
including distinct functional units. 
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26. The system of claim 24, wherein identifying the potential locations 
comprises: 

identifying the potential locations based on the functional units not being 
used in the potential locations, wherein the functional units not being used are 
determined based on functional unit usage transfer functions at each of the potential 
locations as specified in standard monotone data-flow frameworks. 

27. The system of claim 26, wherein identifying the potential locations is 
accomplished by statically analyzing processor cycles prior to executing the code. 

28. The system of claim 24, wherein selecting the identified potential locations 
on the computer code based on satisfying the user-specified real-time constraints, 
comprises: 

executing the code to generate power-profiling information associated with 
each of the identified potential locations; 

executing the code to generate execution path-profiling information 
associated with each of the identified potential locations; 

assigning a weight factor to each of the identified potential locations based 
on the generated power-profiling and path-profiling information; and 

selecting the locations to insert the power-down instruction from the 
identified locations based on the assigned weight factors and the user-specified real- 
time constraints. 

29. The system of claim 28, wherein executing the code to generate path- 
profiling information to each of the identified potential locations further comprises: 

generating execution probability of each of the identified potential locations 
based on the generated path-profiling information. 
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30. The system of claim 29, wherein assigning the weight factor comprises: 
extracting potential energy savings for each of the identified potential 

locations using the generated power profile analysis information; and 

assigning the weight factor to each of the identified potential locations based 
on the extracted potential energy savings and the generated execution probability. 

3 1 . The system of claim 30, wherein assigning the weight factor further 
comprises: 

executing the code to assign a first weight factor based on the extracted 
potential energy savings to each of the identified potential locations; 

executing the code to assign a second weight factor based on execution 
probability to each of the identified potential locations; 

computing a product of the first and second weight factors for each of the 
identified potential locations; 

calculating the weight factor for each of the identified potential locations 
based on the computed product of the first and second weight factors; and 

assigning the calculated weight factor to each of the identified potential 
locations. 

32. The system of claim 24, wherein user-specified real-time constraints 
comprise: 

the number of power-down instructions that can be inserted in an execution 
path including one or more identified potential locations. 

33. The system of claim 32, further comprising: 

inserting power-up instructions in the code to restore at least one functional 
unit to a ready state powered-down by the inserted power-down instructions. 
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34. A computer-readable medium having a computer program including instructions 
for causing a computer to perform a method of selectively controlling power to different 
functional units of the computer, the instructions comprising: 

power-down instructions inserted in the computer-program in selected locations 
based on reducing power consumption and satisfying user-specified real-time constraints; 
and 

wherein the power-down instruction in the selected locations reduce the power 
consumption during the execution of the code while satisfying the user-specified real- 
time constraints. 

35. The medium of claim 34, wherein inserting power-down instructions in the 
computer-program in selected locations further comprises: 

identifying one or more potential locations in the computer program where 
power-down instructions can be inserted; 

selecting locations to insert the power-down instructions from the identified 
potential locations in the program based on satisfying user-specified real-time 
constraints; and 

inserting the power-down instructions in the selected locations to reduce 
power consumption while running the computer program while satisfying the user- 
specified real-time constraints. 

36. The medium of claim 35, wherein the code is written for a microprocessor 
including distinct functional units. 

37. The medium of claim 35, wherein identifying potential locations comprises: 
identifying the potential locations based on the functional units not being 

used in the potential locations, wherein the functional units not being used are 
determined based on functional unit usage transfer functions at each of the potential 
locations as specified in standard monotone data-flow frameworks. 
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38. The medium of claim 37, wherein identifying potential locations is 
accomplished by statically analyzing processor cycles prior to running the program. 

39. The medium of claim 35, wherein selecting the identified potential locations 
on the computer program based on satisfying the user-specified real-time 
constraints, comprise: 

running the computer program to generate power-profiling information 
associated with each of the identified potential locations; 

running the computer program to generate execution path-profiling 
information associated with each of the identified potential locations; 

assigning a weight factor to each of the identified potential locations based 
on the generated power-profiling and path-profiling information; and 

selecting the locations to insert the power-down instructions from the 
identified locations based on the assigned weight factors and the user-specified real- 
time constraints. 

40. The medium of claim 39, wherein running the program to generate path- 
profiling information to each of the identified potential locations further comprises: 

generating running probability of each of the identified potential locations 
based on the generated path-profiling information. 

41 . The medium of claim 40, wherein assigning the weight factor comprises: 
extracting potential energy savings for each of the identified potential 

locations using the generated power profile analysis information; and 

assigning the weight factor to each of the identified potential locations based 
on the extracted potential energy savings and the generated running probability. 

42. The medium of claim 41, wherein assigning the weight factor further 
comprises: 
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running the program to assign a first weight factor based on the extracted 
potential energy savings to each of the identified potential locations; 

running the program to assign a second weight factor based on execution 
probability at each of the identified potential locations; 

computing a product of the first and second weight factors for each of the 
identified potential locations; 

calculating the weight factor for each of the identified potential locations 
based on the computed product of the first and second weight factors; and 

assigning the calculated weight factor to each of the identified potential 
locations. 

43. The medium of claim 35, wherein user-specified real-time constraints 
comprise: 

the number of power-down instructions that can be inserted in a running path 
including one or more identified potential locations. 

44. The medium of claim 43, further comprising: 

inserting power-up instructions in the program to restore at least one 
functional unit to a ready state powered-down by the inserted power-down 
instructions. 
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